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1 Introduction 

The theories of Grobner-Shirshov bases and Grobner bases were invented independently 
by A.I. Shirshov ([8], 1962) for (commutative, anti-commutative) non-associative alegbras, 
by H. Hironaka ([3], 1964) for infinite series algebras (both formal and convergent) and by 
B. Buchberger (first publication in [3], 1965) for polynomial algebras. Grobner-Shirshov 
technique is very useful in the study of presentations of many kinds of algebras defined 
by generators and defining relations. 

An L-algebra (see [5]) is a vector space over a field k with two operations -<, >~ 
satisfying one identity: (x >~ y) -< z = x y (y -< z). A dendriform algebra (see [HI [7])is 
an L-algebra with two identities: (x -< y) -< z = x -< (y -< z) + x -< (y y z) and 
x y (y y z) = (x y y) y z + [x -< y) y z. 

The Composition-Diamond lemma for L-algebras is established in a recent paper [TJ. 
In this paper, by using the Composition-Diamond lemma for L-algebras in pQ, we give a 
Grobner-Shirshov basis of the free dendriform algebra as a quotient algebra of a free L- 
algebra and then a normal form of a free dendriform algebra is obtained. As applications, 
we obtain the Hilbert series and Gelfand-Kirillov dimension of the free dendriform algebra 
generated by a finite set. 



f Supported by the NNSF of China (No. 10771077) and the NSF of Guangdong Province (No.06025062). 
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2 L-algebras 

We first introduce some concepts and results from the literature which are related to the 
Grobner-Shirshov bases for L-algebras. We will use some definitions and notations which 
are mentioned in [T]. 

Let k be a field, X a set of variables, Q a set of multilinear operations, and 

^ — U n >if2 n , 

where Q n = {S^li G I n } is the set of n-ary operations, n = 1,2, ... . Now, we define 
"Jl- words" . 

Define 

(X, fi) = X. 

For m ^ 1, define 

(i,fl) m = iun((i,o) m4 ) 

where 

fi((x,fi) m „!) = u^ 1 {<5 i (t) (ui, Ua ,...,u t )| sf g e (x,n) m ^y. 

Let 

OO 

(X,fi) = \J(X,Q) m . 
Then each element in (X, fl) is called an fi-word. 

Definition 2.1 /5/ v4n L-algebra is a k-vector space L equipped with two bilinear opera- 
tions -<, L® 2 — > L verifying the so-called entanglement relation: 

(x y y) -< z = x y (y -< z), V x,y, z G L. 

Let Q = {-<, >-}. In this case, we call an f2-word as an L-word. 
Definition 2.2 {1} An L-word u is a normal L-word if u is one of the following: 
i) u = x, where x G X . 

ii) u = v y w , where v and w are normal L-words. 

Hi) u = v -< w with v ^ v\ y v-i, where v±, t>2, v, w are normal L-words. 

We denote u by [u] if u is a normal L-word. 

We denote the set of all the normal L-words by N . Then, the free L-algebra has an 
expression L(X) = kN = {^2 | CKj G k, G N} with /c-basis N and the operations 
-<, >-: for any u,v G N, 

u -< v — [u -< v], u y v — [u y v]. 
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Clearly, [u y v] — u y v and 

r , f u -< v if u = Ui -< Uo, or u G X, 

[ «i >- |w 2 -< i>] it w = u\ y u 2 . 

Now, we order N in the same way as in pp. 

Let X be a well ordered set. We denote >~ by 5i, -< by 5 2 . For any normal L-word u, 
define 

f (l,x), if u = x G X; 

{ {\u\,di,u 1 ,u 2 ), if u = 0i(ui,U2) G N, 

where \u\ is the number of i 6 X in «. Then we order N as follows: 

u > v •<==>■ u>t(it) > wt(v ) lexicographically 

by induction on |u| + |f|, where ^ > 5i- 

Let By a *-L-word we mean any expression in (X U {*}, {-<, >-}) with only one 

occurrence of *. 

Let u be a *-L-word and s G L{X~). Then we call u| s = w|*h> s an s-word in L(X). 
An s-word u| s is called a normal s-word if u\-g G X. 

It is shown in pQ that the above ordering on N is monomial in the sense that for any 
*-L-word w and any u, v G N, u > v implies [w\ u ] > [w\ v ]. 

Assume that L(X) is equipped with the monomial ordering > as above. For any L- 
polynomial / G L(X), let / be the leading normal L-word of /. If the coefficient of / is 
1, then / is called monic. 

Definition 2.3 [1] Let f,g£ L(X) are two monic polynomials. 

1 ) Composition of right multiplication. 

If f = u\ y U2 for some u±, u 2 G N, then for any v G N, f -< v is called a 
composition of right multiplication. 

2) Composition of inclusion. 

If w = f = u\g where u\ g is a normal g-word, then 

(f,g)w = f~u\g 

is called the composition of inclusion and w is called the ambiguity of the composition 
Definition 2.4 fl]/ Let the ordering on N be as before, S C L(X) a monic set and 

f, geS. 

1 ) The composition of right multiplication f -< v is called trivial modulo S , denoted 
by f -< v = rnod(S), if 

f -< v = 22aiUi\ Si , 
where each oti G k, Sj G S, ttj| s . normal s^word, and ^ f -< v. 
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2) The composition of inclusion (f,g) w is called trivial modulo (S,w), denoted by 



where each aci G k, Sj G S, Ui\ Si normal Si-word, and < w. 

S is called a Grobner-Shirshov basis in L(X) if any composition of polynomials in S is 
trivial modulo S ( and w) . 

Theorem 2.5 (Composition-Diamond lemma for L-algebras) Let S C L(X) be a 
monic set and the ordering on N as before. Let Id(S) be the ideal of L(X) generated by 
S . Then the following statements are equivalent: 

(I) S is a Grobner-Shirshov basis in L(X). 

(II) f G Id(S) =>- / = u\s for some s G S , where u\ s is a normal s-word. 
(Ill) The set Irr(S) = {u G N\ u 7^ v\s, s 6 S, v\ s is a normal s-word} is a k-basis of 



the L-algebra L(X\ S) = L(X)/Id(S). 

3 Grobner-Shirshov bases for free dendriform alge- 



In this section, we give a Grobner-Shirshov basis of the free dendriform algebra DD(X) 
generated by X. As an application, we obtain a normal form of DD(X). 

Definition 3.1 [6] A dendriform algebra is a k-vector space DD with two bilinear oper- 
ations -<, >~ subject to the three axioms below: for any x, y, z G DD, 

1) (x y y) -< z = x y (y -< z), 

2) (x -< y) -< z = x -< (y -< z) + x -< (y y z), 

3) x y (y y z) = (x y y) y z + (x -< y) y z. 

Thus, any dendriform algebra is an L-algebra. 

It is clear that the free dendriform algebra generated by X, denoted by DD(X), has 
an expression 



(/,<?) 



w — 



mod(S, w), if 




bras 



L(X 



(x -< y) -< z = x -< (y -< z) + x -< (y y z), 

x y (y y z) — (x y y) y z + (x -< y) y z, x,y, z G N). 



The following theorem gives a Grobner-Shirshov basis for DD(X). 
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Theorem 3.2 Let the ordering on N be as before. Let 

fi(x,y,z) = (x -< y) -< z-x -< (y -< z) -x -< (y y z), 
f 2 (x,y,z) = (x -< y) y z + (x y y) y z-x y (y y z), 
f 3 (x,y,z,v) = ((xy y) y z) y v - (x y y) y (z y v) + (x y (y -< z)) y v. 

Then, S = {fi(x, y, z), f 2 (x,y,z), f 3 (x,y, z,v)\ x,y,z,v G N} is a Grobner-Shirshov 
basis in L(X). 

Proof. All the possible compositions of right multiplication in S are as follows. 

1) f 2 (x,y,z) -< u, u G N. We have 

f 2 (x, y,z) -<u = ((x -< y) y z) -< u + {(x y y) y z) -< u - (x y (y y z)) -< u 



2) h(x,y, z,v) -< -u, u G N. We have 

f 3 (x,y,z,v) -<u = (((x y y) y z) y v) -<u- ((x y y) y (z y v)) -<u 



+((x y (y -< z)) y v) -< u 
= ((x y y) y z) y (v -< u) - (x y y) y (z y (v -< u)) 

+(x y (y -< z)) y (v -<u) 
= (x y y) y (z y (v -< u)) - (x y (y -< z)) y (v <u) 

-(x y y) y (z y (v -< u)) + ((x y (y -< z)) y v) -< u 
= mod(S). 



We denote by A fj an inclusion composition of the polynomials /j and fj, i,j = 1, 2, 3. 
All the possible ambiguities in S are listed as follows: 



(x -< y) y (z -< u) + (x y y) y (z -< u) — x y ((y y z) -< u) 
-(x y y) y (z -< u) + x y (y y (z -< u)) + (x y y) y (z -< u) 
—x y ((y y z) -< u) 
mod(S). 



3) fi(x,y,z) A fi(a,b,c) : 

3.1 w 3A = (x|(( ^6)^ c ) -<y) -< z, 

3.3 w 3 . 3 = (x -< y) -< z\ {{a<b)<c)} 



3.2 W3.2 

3.4 W3.4 



((a -<b) < c) < z. 



4) fi(x,y,z) A f 2 (a,b,c) : 

4.1 W4.1 = (x|(( -<6)>-c) -<y)^z, 

4.3 W4.3 = (x<y)~< z\ {{a<b>c) . 



4.2 W4.2 



(X -< y\(( a ^b)yc)) -< z, 



5) fi(x,y,z) A f 3 (a,b,c,d) : 

5.1 W5.1 = (x\((( a yb)yc)yd) <y) <z, 

5.3 W5.3 = (x -< y) -< z\ {i{a y b) y c)yd) . 



5.2 W3.2 



( x -< y\(((ayb)yc)yd)) ~< z, 



6) f 2 (a,b,c) A 
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6.1 w 6A = (a\ {ix<y)<z ) -<b) y c, 
6.3 w 6 , 3 = (a~<b) y c\ i{x ^ y) ^ z) , 

7) f 2 (a,b,c) A f 2 (x,y,z): 
7.1 w 7A = (a\ {{x<y>z) -<b) y c, 
7.3 w 7 , 3 = (a -< b) y c\ {{x<y)>z) . 

8) / 2 (a,6,c) A f 3 (x,y,z,v): 
8.1 w 8 .i = (a|((( x ^)^ z )^) -<b) y c, 
8.3 w 8 .i = (a -< b) y c\ i{{xyy) y z) y v) . 

9) f 3 (x,y,z,v) A f x {a,b,c): 
9.1 iug.i = ((x|(( ox6 ) Xc ) >- y) >- z) y v, 

9.3 W 9 .3 = ((x yy)y z|(( a -<6)-< c )) >- v, 

10) f 3 (x,y,z,v) A f 2 (a,b,c): 

10.1 wio.i = ((x|( (o ^ b )^ c) >- y) y z) y v, 
10.3 iuio.3 = {(x y y) y z\^ b )y c )) y v, 
10.5 iuio.5 = (((a -< b) y c) y z) y v. 

11) h(x,y,z,v) A f 3 (a,b,c,d): 

n.i wn.i = ((a:|(((a>-6)>-c)>-d) >- y) >- z) y v, 

11.2 Wn.2 = ((X >- y|(((a^6)^c)^d)) >- z) >- U, 

11.3 wn.3 = ((x >- y) y z\^ ayb)yc)yd) ) y v, 

11.4 wua = ((x y y)y z) y v\ ii{a y b)yc) y d) , 

11.5 iun.5 = (((a >- b) y c) y d) y v, 

11.6 iun.6 = ((((a >- 6) >- c) y d) y z) y v. 

We will prove that all compositions are trivial mod(5', w). Here, for example, we only 
check Case 6.4, Case 10.5 and Case 11.6. The others are easy to check. 

Case 6.4: 

(f 2 (a,b,c)J 1 (x,y,z)) W6A 
= (x -< (y -< z)) y c + (x -< (y y z)) y c — (x -< y) y (z y c) 

+((x <y) y z) y c 
= x y ((y -< z) y c) — (x y (y -< z)) y c + x y ((y y z) y c) 

—(x y (y y z)) y c — x y (y y (z y c)) + (x y y) y (z y c) 

+(x y (y y z)) y c- ((x y y) y z) y c 
= x y (y y (z y c)) — (x y (y ~< z)) y c — x y (y y (z y c)) 

+(x y y) y (z y c) - ((x y y) y z) y c 
= mod(S, wqa)- 



6.2 w 6 , 2 = (a -< b\^ x -t,y)-<z)) >- c, 
6.4 w 6A = ((x -< y) -< z) y c. 

7.2 w 7 , 2 = (a -< b\ {{x<y)yz) ) y c, 



8.2 w 8 . 2 = (a -< b\((( xyy ) yz )y v )) y c, 



9.2 w 9 . 2 = ((x y y|(( a ^6)^ c )) y z) y v, 
9.4 w 9A = ((x yy)yz)y v\ {{a ^ h)<c) . 

10.2 w 10 . 2 = ((x y y\(( a <b)yc)) y z) yv, 
10.4 tuio.4 = ((x yy)yz)y v\ {{a<b)>c) , 
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Case 10.5: 



(f3(x,y,z,v),f 2 (a,b, c)) Wl0 5 

= ((a y (by c))y z) y v - (((a y b) y c) y z) y v 
-((a -< b) y c) y (z y v) + ((a -< b) y (c -< z)) y v 

= (ay (by c)) y (z y v) - (a y ((b y c) -< z)) y v 
-((a y b) y c) y (z y v) + ((a y b) y (c -< z)) y v 
-(a y (by c)) y (z y v) + ((a yb)yc)y(zyv) 
+(a y (by (c -< z)) y v - ((a y b) y (c -< z)) y v 

= mod(S, wio.5). 



Case 11.6: 



(fs(x, y, z, v), f 3 (a, 6, c, d)) Wll 6 

= (((a y b) y (cy d)) y z) y v - (((a y (b -< c)) y d) y z) y v 
-(((a y b) y c) y d) y (z y v) + (((a y b) y c) y (d -< z)) y v 

= ((a yb)y(cy d)) y (z y v) - ((a yb)y ((c y d) -< z))yv 
-((a y (b -< c)) y d) y (z y v) + ((a y (b -< c)) y (d -< z)) y v 
-((a y b) y (cy d)) y (z y v) + ((a y (b -< c)) y d) y (z y v) 
+((a y b) y (cy (d -< z)) y v - ((a y (b -< c)) y (d -< z)) y v 

= mod(S, lOu.e)- 

The proof is complete. □ 

Definition 3.3 An L-word u is called a normal DD-word, denoted by \u], if 

1) u = x, x G X, 

2) u = x -< \v], x e X, 

3) u = x y \v], x e X, 

4) u = (x y pui~|) y \u 2 ~\, x e X. 



Remark From Definition 12.21 and Definition I3.3[ we know that any normal DD-word is 
a normal L-word. 

The following corollary follows from Theorem 12.51 and Theorem 13. 2[ 

Corollary 3.4 The set Irr(S) = {u\ u is a normal DD-word } is a k-basis of the free 
dendriform algebra DD(X). 
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4 Hilbert series and Gelfand-Kirillov dimension of 
the free dendriform algebra 

In this section, we give Hilbert series of the free dendriform algebra DD(X) where \X\ is 
finite. As an application, we prove that Gelfand-Kirillov dimension of the free dendriform 
algebra DD(X) is infinite. 

We introduce some basic definitions and concepts that we will use throughout this 
section. 

Definition 4.1 Let V = (V, -<, >-) be a dendriform algebra. Then V is called a finitely 
graded algebra if 

V = © m >lKi 

as k-vector spaces such that 

dim k V m < oo and S(Vi, Vj) C V i+ j for all i,j>l, 5 G {-<, y}. 

Definition 4.2 Let V = (B m >iV m be a finitely graded dendriform algebra and dimk(V m ), 
the dimension of the vector space V m . Then the Hilbert series ofV is defined to be 



H{V,t) = J2 dim k(V m )t r 



m=l 



Let X = {xi,x 2 , ■ ■ ■ ,x n } and DD m the subspace of DD(X) generated by all normal 
DD- words in DD(X) of degree m. Then 

DD(X) = ® m >iDD m 

is a finitely graded dendriform algebra. 

By the definition of normal DD-words, one has 

dirrik(DDi) = n, dim^DD-i) = 2n 2 . 

Assume that for any m > 1, dim k (DD m ) = f(m)n m . Then /(l) = 1, f(2) = 2. For 
convenience, let /(0) = 1. 

For any m > 2, it is clear that DD m has a /c-basis 

{x -< \u] \x G X, \u\ > 1, \u] is a normal DD-word} 
(J{x y \u\ \x G X, | u\ > l\u] is a normal DD-word} 

^J{(a; >- \ui\) >- \u2~\\x G X, \ui\, \u2\ > 1, \u{], \u2~] are normal DD-words}. 
It follows that 

f(m) = 2 x f(m- 1) + 1 x 1 x /(m - 2) + 1 x f(m-2) x 1 

m— 3 

+lx^/(i)/(m-3-i) 



i=2 

m— 1 



= ^/«/(m-l-*). 
Therefore, we prove the following lemma. 
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Lemma 4.3 Let X be a finite set with \X\ = n. Then the Hilbert series of the free 
dendriform algebra DD(X) is 



-H(DD(X),t) = J2f(m)n m e 



m>l 



where f(m) satisfies the recursive relation (f(0) = 1): 



m—l 



f(m) = ^2f(i)f(m- 1 -i), m > 1. 



i=0 



Now, we describe the Hilbert series of DD(X) with another way. 

Let A, B, C be the subspaces of DD(X) with /c-bases 

{x -< \u] | x G X, \u] is a normal DD-word}, 
{x y \u] | x G X, \u\ is a normal DD-word}, 
{(x y \u{\) y pu 2 ] | x G X, \ui\, \u2~\ are normal DD-words}, 

respectively. Assume that their Hilbert series are H(A, t), %(D,t), "H(C, t), respectively. 
Clearly, we have 

U(B,t) =H(A,t). 

Noting that A has a fc-basis 

{xi -< Xj\ Xi, Xj G X} \^J{x -< \u] | \u\ > 1, x G X, \u] is a normal DD-word}, 



we have 



H(A,t) = n 2 t 2 + ntx (H(A,t)+H(B,t)+H(C,t)) 

= nH 2 + ntx (m(A,t)+H(C,t)). (1) 

Since C has a fc-basis 

^J{(xj >- Xj) y \u] \xi,Xj G X, \u\ > 1, pu] is a normal DD-word} 
[J {(a^i >- \u\) >- Xj\x-i,Xj G X, \u\ > 1, pu] is a normal DD-word} 
^J{(x y \u\) y \v] \ \u\, \v\ > 1, \u], \v~\ are normal DD-words}, 

we have 

U(C,t) = nH 3 + 2nH 2 x (H(A,t)+H(B,t)+H(C,t))+ntx (H(A,t) 
+U(B,t)+U(C,t)) 2 
= ntx (nt+(2H(A,t)+H(C,t))) 2 (2) 

From equations ([T]) and ([2]), we obtain 

1 - 2nt ± VI - 4nt 



H(A,t) 



2 
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Since W,(A, 0) = 0, we have 
Therefore, 



2nt 

Thus, we have the following theorem. 

Theorem 4.4 Let X be a finite set with \X\ = n. The Hilbert series of the free dendri- 
form algebra DD(X) is 



We now give an exact expression of the function 7i(DD(X),t). 
For t < we have 

yi^i^ = (i + (_4n*))3 = l + Y + x ( _ 1)44 i n i f 

i=l 

From this and Lemma 14.31 we get the following theorem. 

Theorem 4.5 Lei X be a finite set with \X\ = n. Then the Hilbert series of the free 
dendriform algebra DD(X) is 



1 x 3 x • • ■ (2m- 1) x 2 r 
(m + 1 

(2m)! x n m x t % 



m=l 

oo 

^— ' (m + l)!m! 

m=l v y 



Therefore, dim k (DD m ) = ( ff ^ , m > 1. 

Now, by using Theorem 14.51 we show that Gelfand-Kirillov dimension of the free den- 
driform algebra DD(X) is infinite when |X| is finite. 

Definition 4.6 |J|/ Let R be a finitely presented algebra over a field k and Xi,X2, . . . ,x n 
be its generators. Consider R = [j deN V(d), where V^) is spanned by all the monomials in 
Xi of length < d. The quantity 

log dim k V( d ) 



GKR = lim , 

d-Kx) log d 

is called the Gelfand-Kirillov dimension of R. 
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Theorem 4.7 Let X be a finite set with \X\ = n. Then the Gelfand-Kirillov dimension 
of free dendriform algebra DD(X) is 

GKDD(X) = oo. 

Proof. For a fixed natural d, let DD^ be the subspace spanned by all the monomials 
in Xi of length < d. Then 

d 

dimDD( d ) = ^^dim k (DDi) > dimk(DD d ). 



i=i 



Therefore, 



GKDD(X) > ^rn k (DD d ) =1 -ln ^ 

d^oo log d d^oo In d 

= -^ d In 2n + Eti H2i - 1) - E?=i jn j 

d->oo <i 

d / n ^I 

= lim d /n2n + lim — — 1 

(2->oo d^oo z — ' m a 

i=i 

a d i n (2 — I) 

= lim (d ln2n) + lim (- — - V — V , l ' ) - 1 

i=i 

= oo. 



□ 
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